Illuminating triangles and quadrilaterals with vertex floodlights
نویسندگان
چکیده
We show that three π/6 vertex floodlights suffice to illuminate any triangle, and we prove that any quadrilateral can be illuminated by three π/4 vertex floodlights.
منابع مشابه
Two-Floodlight Illumination of Convex Polygons
A floodlight of size α is a light source that projects light in a cone of size α . In this paper we study the problem of illuminating a convex polygon using floodlights. We give an O(n 2 ) time algorithm to find an optimal pair of floodlights to illuminate a convex polygon P with n vertices; that is a pair of floodlights to illuminate a convex polygon in such a way that the sum of their sizes i...
متن کاملThe Inapproximability of Illuminating Polygons by α-Floodlights
We consider variants of the art gallery problem where guard visibility is limited to a certain angular aperture α. We show that the problem is NP-hard even when guards can be located in the interior of the polygon. We then proceed to prove that both this problem and its vertex variant, where guard placement is restricted to the vertices of the polygon, are APX-hard. We observe that earlier cons...
متن کاملAre Bilinear Quadrilaterals Better Than Linear Triangles?
This paper compares the theoretical effectiveness of bilinear approximation over quadrilaterals with linear approximation over triangles. Anisotropic mesh transformation is used to generate asymptotically optimally efficient meshes for piecewise linear interpolation over triangles and bilinear interpolation over quadrilaterals. For approximating a convex function, although bilinear quadrilatera...
متن کاملAcute Triangulations of Doubly Covered Convex Quadrilaterals
Motivated by various applications triangulations of surfaces using only acute triangles have been recently studied. Triangles and quadrilaterals can be triangulated with at most 7, respectively 10, acute triangles. Doubly covered triangles can be triangulated with at most 12 acute triangles. In this paper we investigate the acute triangulations of doubly covered convex quadrilaterals, and show ...
متن کاملHeron Quadrilaterals with Sides in Arithmetic or Geometric Progression
We study triangles and cyclic quadrilaterals which have rational area and whose sides form geometric or arithmetic progressions. A complete characterization is given for the infinite family of triangles with sides in arithmetic progression. We show that there are no triangles with sides in geometric progression. We also show that apart from the square there are no cyclic quadrilaterals whose si...
متن کامل